The isomorphism problem for rose window graphs
نویسندگان
چکیده
منابع مشابه
Rose Window Graphs
This paper introduces a family of tetravalent graphs called rose window graphs, denoted by Rn(a, r), and investigates their symmetry properties. Four families of these graphs are shown to be edge-transitive and it is conjectured that every Rn(a, r) which is edge-transitive belongs to one of these families. Proofs and conjectures about the size of a dart-stabilizer and about regular maps contain...
متن کاملThe isomorphism problem for Cayley graphs
The isomorphism problem for Cayley graphs over a group H will be considered and solved completely for cyclic groups H of prime power order for every prime p including p = 2. The method we use to obtain our solution is based on Schur rings. This method can be applied as well to colored Cayley graphs, and its scope admits further generalizations. 1. How to solve the isomorphism problem? In this p...
متن کاملthe algorithm for solving the inverse numerical range problem
برد عددی ماتریس مربعی a را با w(a) نشان داده و به این صورت تعریف می کنیم w(a)={x8ax:x ?s1} ، که در آن s1 گوی واحد است. در سال 2009، راسل کاردن مساله برد عددی معکوس را به این صورت مطرح کرده است : برای نقطه z?w(a)، بردار x?s1 را به گونه ای می یابیم که z=x*ax، در این پایان نامه ، الگوریتمی برای حل مساله برد عددی معکوس ارانه می دهیم.
15 صفحه اولThe automorphism groups of non-edge-transitive rose window graphs
In this paper, we will determine the full automorphism groups of rose window graphs that are not edge-transitive. As the full automorphism groups of edge-transitive rose window graphs have been determined, this will complete the problem of calculating the full automorphism group of rose window graphs. As a corollary, we determine which rose window graphs are vertex-transitive. Finally, we deter...
متن کاملGroups, Graphs, Algorithms: The Graph Isomorphism Problem∗
Graph Isomorphism (GI) is one of a small number of natural algorithmic problems with unsettled complexity status in the P /NP theory: not expected to be NP-complete, yet not known to be solvable in polynomial time. Arguably, the GI problem boils down to filling the gap between symmetry and regularity, the former being defined in terms of automorphisms, the latter in terms of equations satisfied...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2014
ISSN: 0012-365X
DOI: 10.1016/j.disc.2014.01.001